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© Extended storage system. 



® An extended storage system includes a data 
transfer path (70) provided between a work storage 
(4), which is located between *a main storage (5) and 
a buffer storage (3), and an extended storage (6). 
The work storage controlled in store-in mode is 
provided with a valid flag which indicates the validity 
of a copy of data, in part pertinent to the data 
transfer destination, in accordance with the transfer 
command which specifies invalidation or retardation 
of the copy from the main storage. 
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EXTENDED STORAGE SYSTEM 



BACKGROUND OF THE INVENTION 

This invention relates to an extended storage 
system for a data processing system, and particu- 
larly to an extended storage system suited to trans- 
fer data between hierarchical storages and an ex- 
tended storage. 

U.S. Patent No. 4,476,524 issued to DT. Braun 
et ai. on October 9, 1984 discloses a data process- 
ing system which includes a data transfer path, 
between a main storage {will be termed MS 
hereinafter) and an extended storage (or page stor- 
age) and performs data transfer between the MS 
and extended storage using the data transfer path. 

As a prior art for improving the adjustment of 
difference in the operating speed between the pro- 
cessor and MS in a data processing system, JP-A- 
52-71138 (corresponding to JP-B-57-57782) 
dicloses hierarchical storages in which a small- 
capacity, high-speed high ranking storage, e.g., a 
buffer storage (will be termed BS hereinafter) is 
provided on the part of the processor, and an 
intermediate-rank storage, e.g., a work storage (will 
be termed WS hereinafter) serving as a second- 
rank buffer, having an intermediate speed and in- 
termediate capacity as compared with the BS and 
MS is provided between the BS and MS. In this 
case, the MS in the lowest-rank storage. 

U.S. Patent No. 4,639,882 issued to H. Wada 
on January 27, 1987 discloses an addressing sys- 
tem for the extended storage. The contents of the 
above publication are introduced to the present 
patent application without mentioning specifically. 

In reading out data such as an instructions or 
operand stored in three or more hierarchical stor- 
ages, the data is read out from a storage of as high 
rank as possible which holds the object data or 
contains a copy of the data Only if any storage 
higher in rank than MS does not contain a copy of 
data, it is read out from the MS. Control is made to 
memorize data of much usage at a higher rank 
storage. The processing speed is thus enhanced. 

In writing data into hierarchical storages, data 
in storages of all ranks are not rewritten at once, 
but instead altered data is rewritten in a store-in 
manner for storages below a certain rank. The 
processing speed is thus enhanced. 

Among control modes of rewriting data In a 
storage of a certain rank, rewriting data imme- 
diately, after rewriting data in the certain rank stor- 
age, to the next lower ranking storage in cate- 
gorized to be "store-through" mode, while rewriting 
data by returning the data to the next lower ranking 
storage when the rewrited data in the active stor- 
age is no longer used is categorized to be "store- 



in" mode. In a hierarchical storage system which 
controls storing into an intermediate storage in 
store-in mode, the MS which is the lowest-rank 
storage does not necessarily have its data always 
5 updated to the newest state. 

Recent advanced semiconductor technologies 
have provided higher operating speeds for proces- 
sors, year after . year, whereas MSs have been 
, rendered Jittle progress in the operating speed ai- 
70 though their capacities have been increased and 
their costs lowered. Therefore, the difference of 
speed between these devices is further increasing. 

In the data processing system disclosed in the 
above-mentioned U.S. Patent No. 4,476,524, cen- 
ts tral processors (CPs) and channel processors 
(CHs) are connected through a system controller 
(SC) to main storages (MSs), which are connected 
with page storages (PSs) through an MS/PS data 
bus. 

20 

SUMMARY OF THE INVENTION 

An object of this invention is to provide an 

25 extended storage system used suitably for transfer- 
ring data between hierarchical storages of three 
ranks or more and an extended storage. 

Another object cf this invention is to provide an 
extended stDrage system which ensures the latest 

30 version of copied data by merely having means 
which, following a data transfer from an extended 
. storage to hierarchical storages, invalidates the 
copy of transfer destination data among data 
copied in a storage higher in rank than at least one 

35 intermediate-rank storage. 

A further object of this invention is to prevent 
improper data transfer to the ES from the MS 
whose contents would not be yet updated to the 
latest version due to the presence of an 

40 intermediate-rank work storage which is controlled 
in store-in mode and is higher in rank than the MS. 

A further object of this invention is to solve 
such a problem that, in case of data transfer from 
the ES to MS and in case that WS or BS higher in 

45 rank than the MS has a copy of data that has been 
stored in the MS until the transfer, the copied data 
in the WS or BS is inconsistent with the newly 
transferred data to the MS and the transferred data 
solely becomes new data. 

so According to this invention, the* above objec- 

tives are achieved through the provision, between 
at least one intermediate-rank storage controlled in 
store-in mode and an ES, of a data transfer path 
for the data transfer between the intermediate-rank 
storage and the ES, and means of invalidating 
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transfer destination data of the data to be trans- 
ferred in the hierarchical storages, i.e., portion cor- 
responding to the data to be cancelled because of 
change in destinated portion, among data copied in 
a storage higher in rank than the intermediate-rank 
storage, and there can be achieved a data transfer 
from the ES to a hierarchical storage made simi- 
larly as the data transfer from a processor to the 
hierarchical storage. 

Further provided is control means which, fol- 
lowing a data transfer between the hierarchical 
storages and ES, invalidates or retards the trans- 
ferred data in the intermediate-rank storage and 
storages excluding MS lower in rank than the 
intermediate-rank storage (intermediate/lower rank- 
ing storages). More specifically, if the WS has a 
copy of data to be cancelled which is already in 
the MS destination attributable to the transfer from 
ES to MS, it is cancelled. If the WS does not have 
a copy of data of MS destination to be cancelled, 
which case is not a normal store-in operation, an 
operation to copy the data into the WS is retarded, 
namely it is not made valid. The discrimination 
between "valid" and "invalid" can be made using 
flag means. 

With a data transfer path being provided be- 
tween the intermediate-rank storage or WS and ES, 
when data is transferred from the MS or WS 
among hierarchical storages to the ES, the 
intermediate-rank storage is first referenced and, if 
the WS has a copy of the data to be transferred, 
the data is read out of the interm9diate-rank stor- 
age and transferred to the ES, or, if the WS does 
not have the copy, the data is read out of the MS 
and transferred to the ES. Since storages higher in 
rank than the intermediate storage or BS are con- 
trolled in store-through mode, the transfer data 
read out as described above is always in the latest 
version among the WS and the BS. 

With the control means of invalidating or re- 
tarding the copy of data to be transferred from the 
intermediate-storage being activated, if there is a 
copy of transfer data, each storage within the 
intermediate-rank storage which has been referen- 
ced at reading of the transfer data invalidates the 
copy after the data has been read out, or, if the 
copy is absent, retards the copy in the self storage 
of the data read out from a lower-rank storage. 

In this way, with the control means being ac- 
tivated, when data transfer takes place between 
hierarchical storages and ES. the intermediate-rank 
storage can be placed in a state of having no copy 
of the transfer data, and accordingly for a data 
transfer of less urgency the control means is ac- 
tivated so that the intermediate storage can be 
used more efficiently. For an urgent data transfer 
between the ES and hierarchical storages, the 
transfer is accompanied by copying by holding, the 



generation of the command which activates the 
control means. 



Fig. 1 is a block diagram of a data process- 
ing system provided with the extended storage 
system according to the invention; 
to Fig. 2 is a block diagram showing the ar- 

rangement of the ES 6 in Fig. 1 ; 

Fig. 3 is a block diagram showing the ar- 
rangement of the transfer command controller 61 in 
Fig. 2; 

75 Fig. 4 is a block diagram showing the ar- 

rangement of the transfer command register 611 in 
Fig. 3; 

Fig. 5 is a block diagram showing the ar- 
rangement of the requester 62 in Fig. 2; - 
20 Fig. 6 is a block diagram showing the ar- 

rangement of the requester 63 in Fig. 2; 

Fig. 7 is a block diagram showing the ar- 
rangement of the data buffer 64 in Fig. 2; and 

Fig. 8 is a block diagram showing the ar- 
25 rangement of the WS 4 in Fig. 1 . 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENT 

30 

An embodiment of the inventive extended stor- 
age system will be described in detail with refer- 
ence to the drawings. 

In Fig. 1, the inventive extended storage sys- 

3S tern comprising hierarchical storages including, 
from higher to lower ranks, a buffer storage (BS) 3, 
a work storage (WS) 4 and a main storage (MS) 5, 
. and an extended storage (ES) 6, with a data. trans? 
fer path 70 being provided between the WS 4 and 

40 ES 6. The BS 3 and WS 4 are controlled in store- 
through mode and store-in mode, respectively. An 
instruction processor (IP) 1 and input/output pro- 
cessor (IOP) 2 dictate and control the data transfer 
between the WS 4 and ES 6 using an IP control 

45 signal line 80 and IOP control signal line 81, re- 
spectively. 

The ES 6 comprises an extended storage de- 
vice (will be termed ESD) 65 which stores data 
from the WS 4, a transfer controller 61 which 

so controls the transfer commands from the IP 1 and 
IOP 2, requesters 62 and 63 which issue write 
requests and read requests to the WS 4 and ESD 
65, and a data buffer 64 which temporarily holds 
data from the WS 4 and ESD 65. 

55 The transfer controller 61 comprises, as shown 

in Fig. 3, transfer command registers 611 and 612 
which hold and control the transfer commands from 
the IP 1 and IOP 2, a selector 613 which selects 
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the output of the transfer command register 61 1 or 
12, and a transfer controller 614 which generally 
controls data transfer. 

The transfer command register 61 1 comprise, 
as shown in Fig. 4, a command register 6111, a 
transfer volume register 6112, an MS address reg- 
ister 6113, an ES address register 6114, a sub- 
tracter 6115, adders 6116 and 6117, and a transfer 
end tester 6118 which detects that the transfer 
volume register 6112 becomes "empty". The trans- 
fer command register 612 has the same arrange- 
ment as 61 1 . 

Commands of data transfer between WS 4 and 
ES 6 are sent to the ES 6 over the transfer com- 
mand lines 801 and 811, respectively, depending 
on the operand of each command and the contents 
of a general-purpose register specified by com- 
mand for a command from the IP 1, or depending 
on the channel command word (CCW) for a com- 
mand from the IOP 2. The command contains the 
transfer direqtjon between the WS 4 and ES 6, the 
specification of activation for the control means of 
copy invalidation/retardation to the WS 4, the MS 
address and ES address indicative of the starting 
addresses of the transfer source and transfer des- 
tination. 

Commands sent from the IP 1 are set in the 
respective registers 6111-6114 in the transfer com- 
mand register 611, while command sent from the 
IOP 2 are set in the respective registers in the 
transfer command register 612. A command set in 
the transfer command register 611 or 612 is deliv- 
ered to the transfer controller 614 over command 
line 6104 or 6105. The transfer controller 614 se- 
lects one of the command sources based on the 
prescribed rule and operates on the selector 613 to 
distribute the transfer end signal 6108, MS address 
6122 and ES address 6132 from the selected 
transfer command register to the respective blocks 
so that the transfer operation is executed in accor- 
dance with the contents of the selected transfer 
command register. 

initially, Ihe transfer controller 614 tests the 
transfer end signal 6108 and, if it is "1" indicative 
of "zero transfer remainder", indicates the end of 
transfer to the originating processor over the line 
802 or 812. If, on the other hand, the transfer end 
signal 6108 is "CT, the controller 614 analyzes the 
selected command and activates the requesters 62 
ana 63 and data buffer 64 using the command 
Sires 6121, 6131 and 6141. The command line 
6121 carries such information as transfer direction 
and copy control, and command lines 6131 and 
6141 carry information for specifying the transfer 
direction and the like. In response to the activation, 
the selector 613 delivers the MS address to the 
requester 62 over the line 6122 and the ES ad- 
dress to the requester 63 over the line 6132. 



Following the activation of the requesters 62 
and 63 and data buffer 64, the transfer controller 
614 directs the transfer command register over the 
line 6101 or 6102 to increment the MS address and 

s ES address and decrement the transfer remainder. 
For example, when the command from the IP 1 is 
. selected, the transfer controller 614 instructs the 
transfer command register 611 over the line 6101. 
On receiving the instruction, the transfer command 

70 register 611 operates on the subtracter 6115 and 
adders 6116 and 6117 to decrement the contents 
of the transfer remainder register 6112 and incre- 
ment the contents of the MS address register 61 13 
and ES address register 6114, each by one. 

75 The requester 62 comprises, as shown in Fig. 

5, an MS address register 621 and an MS request 
controller 622. Similarly; the requester 63 com- 
prises, as shown in Fig. 6, an ES address register 
631 and . ES request controller 632. The requesters 

20 62 and 63 execute the transfer of 256-byte data by 
being activated by the transfer controller 614. In 
response to the activation, the MS requester 62 
. sets in the register 621 and MS address sent from 
the selector 613, and operates on its MS request 

25 controller 622 to analyze the command from the 
transfer controller 614. Similarly, the ES requester 
63 sets the ES address in the register 631, and 
operates on its ES request controller 632 to ana- 
lyze the command. 

30 The data buffer 64 comprises, as shown in Fig. 

7, a buffer quantity register 641, an 
adder/subtracter 642, a buffer quantity controller 
643 which controls the requesters 62 and 63 de- 
pending on the quantity of buffer, and a buffer 644 

35 which temporarily holds transferred data. By being 
activated by the transfer command controller 61, 
the data buffer 64 recognizes the data transfer 
direction based on the command sent over the line 
6141. The buffer quantity controller 643 controls 

40 the requesters 62 and 63 using the lines 6421 and 
6431 so that the data transfer source prevents the 
overflow of buffer 644 when its contents reach a 
certain level and the data transfer destination holds 
. the issuance of request until a certain amount of 
, 45 data is stacked in the buffer 644. The above- 
mentioned certain level of buffer is controlled de- 
. pending on the data transfer direction. 

The requester 62 responds to the activation by 
the transfer controller 614 to send immediately, in 
. so case of the data transfer source being MS 
(accordingly, the destination is ES). the command 
from the MS request controller 622 together with 
the MS address in the register 621 to the WS over 
the line 7011, and issues a. read request. The 

55 requester 63 holds the issuance of request to the 
ESD 65 until it is informed by the buffer 64 over 
the line 6431 that a specified amount of data is 
stacked in the buffer 644. The data buffer 64, when 
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readout data is sent from the WS 4 over the line 
7042 in response to the read request, writes the 
readout data in the buffer 644, with an acknowl- 
edgement sent over the line 703 in synchronism 
with the data being a buffer write request At this 
time, the adder/subtracter 642 increments the buff- 
er quantity register 641 by one. The buffer quantity 
controller 643, examines the contents of the up- 
dated buffer quantity register 641 to judge whether 
the specified amount of data is stacked in the 
buffer 644. The buffer 64 repeates the above oper- 
ations at each reception of readout data. 

When the specified amount of data has been 
stacked in the buffer 644, the buffer quantity con- 
troller 643 indicates it to the requester 63 over the 
line 6431. In response to this signal, the requester 
63 issues a buffer read request to the buffer over . 
the line 6431, sends the command from the ES 
request controller 632 together with the ES address 
in the register 631 to the ESD 65, and issues a 
write request. At this time, the buffer 64 responds 
to the buffer read request of the requester 63 to 
read out the transfer data from the buffer 644 and 
sends it as write data to the ESD 65 over the line 
7061 . At the same time, the adder/subtracter 642 
subtracts by 32 the contents of buffer quantity 
register 641. The subtrahend "32" is determined 
on the basis that the write request to the buffer 644 
is 8-byte units, whereas' the read request is 256- 
byte units, i.e., 32 fold.' 

In case of the data transfer source being ES 
(accordingly, the destination is MS), "the requester 
63 responds to the activation by the transfer con- 
troller 614 to send immediately the ES address and 
command to the ESD 65, and issues a read re- 
quest. The requester 62 holds the issuance of 
request to the WS 4 until it is informed by the 
buffer 64 over the line 6421 that a specified 
amount of data is stacked in the buffer 644. The 
data buffer 64, when readout data is sent from the 
ESD 65 over the line 7062 in response to the read 
request, writes the readout data in the buffer 644, 
with an acknowledgement sent over the line 653 in 
synchronism with the data being a buffer write 
request. The buffer quantity register 641 has its 
contents incremented by one, and the buffer quan- 
tity controller 643 examines whether the specified 
amount of data is stacked in the buffer 644: 

When the specified amount of data has been 
stacked in the buffer 644, the buffer quantity con- 
troller 643 indicates it to the requester 62 over the 
line 6421. In response to this signal, the requester 
62 issues a buffer read request to the buffer over 
the line 6241, sends the MS address and com- 
mand to the WS 4, and issues a' write request." At 
this time, the buffer 64 responds to the buffer read 
request of the requester 62 to read out the transfer 
data from the buffer 644 and sends it as write data 



to the WS over the line 7041 . At the same time, the 
adder/subtracter 642 subtracts by 32 the contents 
of buffer quantity register 641 . 

In response to the delivery of the termination of 

5 requests from the WS 4 and ESD 65 to the re- 
questers 62 and 64 over the lines 702 and 652, 
respectively, the requesters 62 and 63 indicate the 
end of data transfers, which have been initiated by 
' the transfer controller 614, to the transfer controller 

70 61 4. over the iines 6211 and 6311. Receiving the 
" termination signals from both requesters 62 and 63, 
the transfer controller 614 tests the transfer end on 
the line 6108 from the selector 613, and, if it is "1" 
indicative of zero transfer remainder, indicates it to 

T5 the originating processor over the line 802 or 81 2. 
If the line 6108 is "0", the transfer controller 614 
activates the requesters 62 and 63 and buffer 64 to 
execute the data transfer by following the foregoing 
procedure. 

20 Next, the operation of the WS 4 upon receiving 

a request from the requester 62 will be described. 
The WS 4 comprises, as shown in Fig. 8, a com- 
mand controller 41, an address controller 42, a 
write data controller 43, a work storage address 

25 controller 44, a work storage device 45 (will be 
termed WSD), an MS requester 46, a buffer mem- 
ory cancellation controller 47, and a readout data 
controller 48. The WS 4 has a pair of data transfer 
paths for IP 1 and IOP 2, as in the conventional 

30 system, which is added by the third data transfer 
path for the ES 6, so that it can deal with requests 
from ES 6 as well as those from the IP 1 and IOP 
2. 

When the ES 6 issues a request to the WS 4, 

35 the WS 4 shown in Fig. 8 sets the command and 
MS address sent from the requester 62 over the 
lines 7011 and 7012 in the command controiier 41 
and address controller 42, respectively. For a write 
request, write data from the data buffer 64 is fur- 

40 ther entered to the data controller 43 over the line 
7041. The command from the ES 6 entered in the 
command controller 41 is added to commands 
from the IP 1 and IOP 2 for selection based on the 
prescribed rule. If the command from the ES 6 is 

45 selected, the WS 4 processes the request from the 
ES 6 in accordance with this command, the MS 
address from the requester 62 entered in the ad- 
dress controller 42 and write data from the data 
buffer 64 entered in the write data controller 43 at 

so the time of write request. The WS 4 is assumed to 
make a copy of MS in a 256-byte' unit and gen- 
erate a request to the MS 5 in a 256-byte unit. 

The WS 4, in case of the request from ES 6 
being a read request, first enters the MS address 

55 421 in the work address controller 44 to examine 
whether it has a copy of data of the MS address. If 
the data is found copied, the work storage address 
controller 44 reads out the data from the WSD 45 
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over the line 441 . At this time, the address of the 
WSD 45 is part of the MS address 421 and on the 
line 442 for the rest. The data 451 read out of the 
WSD 45 is sent, together with the acknowledge- 
ment from the readout data controller 48 onto the 5 
line 703, to the data buffer 64 over the line 7042. In 
case the line 411 indicates that the invalidation or 
retardation of copy of the data is specified by the 
command, the work storage address controller 44, 
after the above-mentioned examination of copy, 16 
resets the copy valid bit to W 0 W . 

The work storage address controller 44, if data 
of the MS address is not copied, operates on the 
MS requester 46 over the line 441 to issue a read 
request to the MS 5. In this case, the MS address ts 
421 is used. The MS requester 46 sends the com- 
mand and MS address to the MS 5 over the lines 
4501 and 4502, and issues a read request. The MS 
5 responds to the read request to send back 
readout data and acknowledgement in synchronism 20 
with the data. Then, the work storage address 
controller 44 makes a new copy of the data as data 
of the MS address, and the readout data controller 
48 sends the data to the data buffer 64 over the 
line 7042, while at the same time making acknowl- 25 
edgement to the line 703. At this stage of copying, 
the work storage address controller 44 gets a new 
storage location in the WSD 45 in accordance with 
the widely-known LRU (Least Recently Used) al- 
gorithm, and writes the readout data 5402 on the 30 
line 441 into the WSD 45. The address of WSD 45 
indicative of the newly established storage location 
is given as part of the MS address 421 and on the 
line 442 for the rest. However, in case the line 411 
indicates that the invalidation or retardation of the 35 
copy of the data is specified by the command, the 
work storage address controller 44 does not make 
the copy, and accordingly does not execute the 
writing to the WSD 45. 

Next, the operation of the WS 4, in case of the 40 
request from the ES 6 being a write request will be 
described. Initially, the WS 4 enters the MS ad- 
dress 421 to the work storage address controller 44 
to examine whether data of the MS address is 
copied. If the data is copied, the work storage 45 
address controller 44 writes write data 431 into the 
WSD 45 over the line 441. Also in this case, the 
address of the WSD 45 is given as part of the MS 
address 421 and the line 442. If the line 411 
indicates that the invalidation or retardation of the 50 
copy of the data is specified by the command, the 
work storage address controller 44 resets the copy 
valid bit to "O". and operates on the MS requester 
46 over the line 441 to issue a write request to the 
MS 5, instead of writing the write data 431 into the 55 
WSD 45. In this operation, the MS address 421 and 
write data 431 are used. The MS requester 46 
sends the command, MS address and write data to 



the MS 5 over the lines 4501 , 4502 and 4503, and 
issues a write request. 

If data of the MS address is not copied, the 
work storage address controller 44 makes a new 
copy of the write data 431 as data of the MS 
address, and writes the data 431 over the line 441 
into a storage location established newly in the 
WSD 45 in the same manner as the previous case. 
In this operation, the address of WSD 45 indicative 
of the new storage location is given as part of the 
MS address and fine 442 for the rest. However, in 
case the line 41 1 indicates that the invalidation or 
retardation of the copy of the data is specified by 
the command, the work storage address controller 
44 does not make the copy, and operates on the 
MS requester 46 over the line 441 to issue a write 
request to the MS 5, as in the previous case, 
instead of writing the write data 431 into the WSD 
45. 

In case of the request from the ES 6 being a 
write request, the WS 4 further examines with the 
buffer memory cancellation controller 47 the state 
of copy of data of the MS address to the BS 3 in 
parallel to the copy examination for the data to the 
WS 4 by the work storage address controller 44. 
The buffer memory cancellation controller 47 is 
provided in advance with a front buffer address 
array (FAA) which stores the copy state of BS 3. In 
this case, the MS" address 421 is entered to the 
controller 47 to examine whether data of the MS 
address is copied in the BS 3. If the data is found 
copied, the buffer memory cancellation controller 
47 requests to the IP 1 over the line 4101 the 
cancellation of copy of the MS address indicated 
on the line 4102, thereby preventing the data writ- 
ten in the WSD 45 or MS 5 from becoming much 
newer than the data copied in the BS 3. 

Although in the foregoing embodiment of this 
invention, the hierarchical storage system is or- 
ganized in three ranks of BS 3, WS 4 and MS 5. 
the invention is also applicable to the system which 
further includes a storage of another rank con- 
trolled in store-in mode located between the WS 4 
and MS 5. or a storage controlled in store-through 
mode located between the BS 3 and WS 4. 



Claims 

1 . An extended storage system comprising: 

(a) an instruction processor (1,2); 

(b) a main storage (5) connected to said 
instruction processor; 

(c) a buffer storage (3) which is connected to 
said instruction processor, holds part of said main 
storage and has a function of being accessed 
faster than said main storage; 
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(d) at least one work storage (4) which is 
connected between said main storage and said 
buffer storage and has a function of being acces- 
sed at an intermediate access speed between ac- 
cess speeds of sad main storage and buffer stor- 
age, said buffer storage being controlled in store- 
through mode for said work storage, said work 
storage being controlled in store-in mode for said 
main storage; and 

(e) an extended storage (6) which is con- 
nected to said work storage through a transfer path 
and has a storage capacity for supplementing the 
storage capacity of said main storage, said ex- 
tended storage having an address space which is 
different from the address space of said main stor- 
age. 

2. An extended storage system according to 
claim 1 further comprising: 

valid flag means (44) which is provided for said 
work storage and adapted to indicate the validity of 
part of said main storage held in said work storage; 
and 

a command controller (41) which issues to said flag 
means a signal (411) indicative of the validity of 
data in said work storage related to data to be 
transferred, in accordance with a transfer command 
for said extended storage issued by said instruction 
processor. 

3. An extended storage system according to 
claim 2 further, comprising: 

a buffer storage cancellation controller (47) which is 
connected to said command controller and adapted 
to control the cancellation of part of data in said 
buffer storage; and 

a buffer address array (BAA) which is provided in 
said buffer storage and adapted to . control the 
validity of a copy, from said main storage, of data 
corresponding to part of address in said buffer 
storage, on the basis of the output of said buffer 
storage cancellation controller provided in said 
buffer storage. 

4. An extended storage system according to 
claim 2, wherein said extended storage comprises; 
means (6111-6114) of holding the number of words 
of data transferred to/from said work storage over 
said transfer path, the starting address of said 
extended storage, the starting address of said main 
storage and said transfer command; and 

means (6115-6117) of updating said starting ad- 
dresses and said number of words at a transfer 
to/from said extended storage. 

5. An extended storage system for a data pro- 
cessing system which comprises an instruction 
processor (1), an input/output processor (2) and 
hierarchical storages of three ranks or more (3, 4, 
5), with an intermediate-rank storage among said 
hierarchical storages being controlled for storing in 
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store-in mode, wherein said extended storage sys- 
tem comprises: 
an extended storage (6); and 
a data transfer path (70) provided between said 

5 intermediate-rank storage and said extended stor- 
age for implementing data transfer between said 
hierarchical storages and said extended storage in 
accordance with a command from said instruction 
,. processor or said input/output processor. 

10 6. An extended storage system according to 

claim 5, wherein in transferring data from said 
extended storage in said hierarchical storages,, a 
copy of data corresponding to the transfer destina- 
tion of said data to be transferred among data 

is ;■ copied in a storage higher in rank than said 
. intermediate-rank storage is invalidated. 

7. An extended storage system according to . 
claim 5, wherein in transferring data between said 
hierarchical storages and said extended storage, 

20 copies of said data to be transferred in said 
intermediate-rank storage are invalidated or retard- 
ed. 



25 



30 



35 



40 



45 



SO 



55 



7 



DCOD <EP 033D067A2,I_> 



EP 0 330 087 A2 



FIG. 1 




MAIN 

STORAGE 

(MS) 



EXTENDED 

STORAGE 

(ES) 



62. 



ws 

WS 

WS 
WS 



701. 
702i 



or 

Hi 

I 



703. 



704 



IP I0P 



80 



TRANSFEF 
COMMAND 
CONTROL 



81 



LER 



DATA 
BUFFER 



^64 



FIG. 2 

EXTENDED STORAGE 



61 



63 
J. 



.65 



or 

LU 

I 

23 



651 



652 



653 



654 



EXTENDED 

STORAGE 

(ESD) 



XJCID <EP 0330067A2_t_> 



EP 0 330 087 A2 



FROM FROM 

62 63 



FIG. 3 TRANSFER COMMAND 
CONTROLLER 
IP I OP 




TRANSFER 
END 



1 1-> w-vo TO TO TO x 
,P ® P G2 63 64 COMMAND 



6122 
MS 

ADDRESS 



6132 

ES 

ADDRESS 



TO 62 TO 63 



6101 



FROM 

614 



6104 

COMMAND^ 



FIG. 4 TRANSFER COMMAND 

REGISTER 

IP 
-801 




6113 



6115 



-TRANSFER END 





■6116 

-MS ADDRESS 



6117 
— ES ADDRESS 

^-6106 



t 



614 



TO 6K3 



OC1D <£P 0330067A2J_> 



EP 0 330 087 A2 



FROM 
61 



8122 
62 U 



FIG. 5 REQUESTER 62 
WS 64 

612 



7012 



7011 



70 2.A 

END 



6421 

BUFFER 
QUANTITY 

^622 



MS REQUEST 
CONTROLLER 



f 
WS 



MS 

ADDRESS 



6211- 



COM- 
MAND 



WS 



— 6241 



END 
TO 61 TO 64 



BUFFER 
READ 
REQUEST 



FIG. 6 REQUESTER 63 



FROM 
61 



6132 



631- 



613 



651 



FROM FROM 
65 64 



652^ 

END 



6431 

BUFFER 
QUANTITY 



632 



ES REQUEST 
CONTROLLER 



ES 

ADDRESS 



COM- 
MAND 



END 



6311 
.-6341 

BUFFER 

READ 

REQUEST 



to 65 to 65 to 6lio64 



EP 0 330 087 A2 



FIG. 7 DATA BUFFER 



FROM 
61 



FROM 
62 



WS 



FROM 
FROM 63 

65 



6141- 

COMMAND 



6241 



643 



BUFFER 
QUANTITY 
CONTROLLER 



642 



BUFFER ^ 
QUANTITY 




6431 



703 



653 



I 



^-641 



642 



-32/ - 



BUFFER WRITE 
REQUEST 



7042 

WS— ^-H 
7041 
WS ■ < 



1 



6341 



BUFFER READ 
~) — 'REQUEST 



BUFFER 



7061 



65 



£44 
7062 



65 



DOCfD <EP C330067A2J_> 



EP 0 330 087 A2 



IOP FROM MS 
62 



COMMAND 
CONTROLLER 



41 



7 



7011 



FIG. 8 WORK STORAGE 

FROM 

IOP FROM IP 64 

> 62 IOP 

7041 



MS 



7012 



ADDRESS 
CONTROLLER 



5401 
ACK 



WRITE DATA 
CONTROLLER 



l 42 



43 



421 



44 



WORK 
STORAGE 
ADDRESS 
CON- 
TROLLER 



5402 

READ 
DATA 



431 



441-1 
STATE 
OF COPY 



I I 



I „, 



442 



WORK 
STORAGE 

(WSD) 



45 



451 



11 



I I 



I 



46 



MS REQUESTER 



BUFFER STORAGE 
O\|vm_LATT0N 
CONTROLLER 



i 



48 



READOUT DATA CONTROLLER 




4501 M S 

4502 4101 4102 



to \ iy. to 
62 l 64 64 
7 ° 2 703 7042 




READOUT 
DATA 



SDOCID. <E^ 033O067A2_L> 




Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



ill 

© Publication number 



0 330 087 A3 



EUROPEAN PATENT APPLICATION 



© Application number: 89102752.6 


© int. cia G06F 12/08 


© Date of filing: 17.02.89 




®> Priority: 22.02.88 JP 37437/88 


8 : Kanda Surugadal 4-ohome 




Chiyoda-ku, Tokyo 1 01 ( JP) 


@ Date of publication of application: 


© Inventor: Kiriu, Yoshio 


30.08.89 Bulletin 89/35 




2-2-501, Mlnamigaoka-2-chome 


© Designated Contracting States: 


Hadano-shi(JP) 


DE PR GB 




® Date of deferred publication of the search report: 


© Representative: Patentanwalte Beetz sen. - 


15.05.91 Bulletin 91/20 


Beetz ]un. Timpe - Siegfried - 




Schmitt-Fumian- Mayr 




Steinsdorfstrasse 10 


© Applicant: HITACHI, LTD. . 


W-8000 Munchen 22 (DE) 



© Extended storage system. 



© An extended storage system includes a data 
transfer path (70) provided between a work storage 
(4), which is located between a main storage (5) and 
a buffer storage (3), and an extended storage (6). 
The work storage controlled in store-in mode is 
provided with a valid flag which indicates the validity 



of a copy of data, in part pertinent to the data 
transfer destination, in accordance with the transfer 
command which specifies invalidation or retardation 
of the copy from the main storage. 



FIG. I 



co 
< 

eo 



CO 
CO 



CL 
111 



INSTRUCTION, 
PROCESSOR (IP) 



BUFFER 
STRAGE(BS) 



-80 



INPUT /OUTPUT 

PROCESSOR 

(IOP> 



WORK 

STORAGE 

(WS) 



5_ 



MAIN 

STORAGE 

(MS) 



~8I 



70 



EXTENDED 

STORAGE 

(ES) 



Xerox Copy Centre 



CCID <EF 03300B7A3J_> 



• 



European 
Patent Office 



EUROPEAN SEARCH 
REPORT 



Application Number 



EP 89 10 2752 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with Indication, where appropriate* 
of relevant- passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (Int. CI.5) 



A 

Y 



A 

Y 



A 
A 



EP-A-0 214 870 (FUJITSU) 

* Column 1, lines 29-42; column 2, lines 7-37; column 3, 
lines 1-27; column 4, lines 16-31; column 6, line 50 - column 
7, line 28; figures 1 ,2 * 



EP-A-0 173 893 (IBM) 

* Page 1, lines 22,23; page 3, lines 9-15; page 7, lines 6-20; 
page 8, lines 13-21; page 12, line 29 - page 13, line 5; figure 
1 * 



EP-A-0 165 823 (FUJITSU) 

* Page 2, line 27 - page 3, line 23; page 5, line 26 - page 9, 
lineS* 



PROCEEDINGS OF THE IFIP 9TH WORLD COMPUTER 
CONGRESS, Paris, 19th - 23rd September 1983, pages 
693-697. North-Holland, Amsterdam, NU A. HATTORI et ah: 
"Three-level hierarchical storage system for FACOM M- 
380/382" 

* Page 693, left-hand column, line 26 - page 695, left-hand 
column, line 8 * 



The present search report has been drawn up for ail claims 



1,2,5-7 



3,4 

1,2,5-7 



3,4 
2,6,7 



1,3-5 
1,5 



G 06 F 
12/08 



TECHNICAL FIELDS 
SEARCHED (tnt. CI.5) 



G 06 F 12/00 



Place of search 



The Hague 



Date of completion of search 

19 February 91 



MASCHE CM. 



CATEGORY OF CITED DOCUMENTS 
X : particularly relevant iff taken alone 
Y : particularly relevant if combined with another 

document of the same catagory 
A : technological background 
0 : non-written disclosure 
P : intermediate document 
T : theory or principle underlying the invention 



E : earlier patent document, but published on, or after 

the filing. date 
D : document cited in the application 
L : document cited for other reasons 



& : member of the same patent family, corresponding 
document 



yOC\D <cc 033O067A3_L 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
iSf FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



